//
// Created by wangxiaodong on 2017/11/25.
//

#ifndef SELECTIONSORT_SHELLSORT_H
#define SELECTIONSORT_SHELLSORT_H


/**
 * 希尔排序
 * 将数组分成若干组，每次对各组进行插入排序，缩小组的增量，知道为1，则排序完成 也就是利用插入排序的有序性越高效率越高，从而提高性能
 */
namespace ShellSort{
    template <typename T>
    void shellSort(T arr[],int len){

        int d = len / 2;



    }
}

#endif //SELECTIONSORT_SHELLSORT_H
